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(57) Abstract .. 

The present invention Is directed to controlling an ink jet printing device during an interleaved, or overlap, mode of operation. A 
printing device (2) configured to scan back and forth across a printing medium (4) Includes a plurality of ink Jet print heads (6, 8, 10, 12. 
14, 16. 18. 20. 22, 24, 26. 28). Ink jet nozzles of the print heads which would noimally be inoperative during a given scan of Uie printing 
device are selectively activated by a print device controller (82) to ccmpensate for nozzles determined to be inoperative. 
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PRINTING SYSTEM AND INK JET NOZZLE GONTROL METHOD AND APPARATUS HAVING COMPENSATION 
FOR MAUnJNCTlOh^^ 

BACKGRQIJ ND OF THE INVENTION 
Field of th e Invention 

The present iiivehtioii reljates generally to control of a printing device, and 
5 more particularly « to the control of such a device duriiig printing in an interleaved 

. : ■.i.jo^pd^r.. . ::.: .:: ' : 

■ StiatB of Ihe A^ ^^ . 

luting devices^ such as ink jet p^ These 

types of printeri^ ar^ ayaiiable from, for exainple, KeM6^^ i^acl^d wid ENCAD, As 

10 those skilled in the art will appreciate, ink jet prihlers often include at least one non- 
interleaved, or non^verlap mode of operation wherein no overlap of the print device 
over earlier printed bands occurs. Further, these devices include at least one 
interleaved, or overlap, mode of operation. To better assist in an understanding of 
the present invention, a brief review of an overlap mode of operation will be 

15 provided, 

A typical ink jet printing device includes plural print heads, each of which 
includes a plurality of ink jet nozzles . The plural ink jet n associated with a . 
given color of printing ink can be displaced from One another in a vertical direction; 
lii a non-overlap mode of operation, all of the ink jet nozzles are operated to print a 
20 continuous band as the print head is moved across a printable medium. Each pass of 
the print head across the printable medium (e.g., sheet of paper) constitutes a printed 
band. In the non-overlap mode, the print head is repeatedly scanned back and forth 
across the sheet without overlapping a previously printed band. 
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In contrast, in an overlap mode, the print head is controlled such that a given 
percentage of the print head, and thus the ink jet nozzles, overlap a previously 
printed hand on the sheet (e.g. , 25% or 50% of the nozzles to flie print head overlap 
a previously printed band). As such, each area of the sheet is printed using multiple 
5 scans with different portions of Uie print head or heads. Such a technique is 
considered to improve the consistency of a printed image. 

One drawback associated with conventional ink jet printing devices, 
regardless of whether they (qjerate in an overlap mode or in a non-overlap mode, is 
that when one or more Ink jet nozzles malfunrtiom/ unde^ can 
10 result in a printed ifiaage. This can be disastrous to a productiQn run. It would 
therefore be desirable to provide some method and device which can account for the 
occurrence of malfiinctioning Ink jet nozzles without requiring discontinuation of the 

printing;.operationv.: 

SUMMARY QF TffR TNVF.Nri70]^f 
15 Exemplary embodiments of the present invention are directed to a method and 

apparatus for controUing an ink jet printing device during an interleaved, or overlap, 
mode of operation to compensate for malfiinctioning ink jet nozzles! According to 
exenq>lary embodiments, when one or more Inkjet nozzles is detected to be 
maUunctionmg, Inkjet nozzles which Would not normally be used during a given 
20 scan of the print head are selectively activated to compensate for malfiinctioning 
nozzles. 

Generally speaking, exemplary embodiments relate to a method and apparatus 
for controlling ink jet nozzles of a printing device, by identifying ink jet nozzles in 
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the printing device which have malfunctioned; arid by controlling the output of 
remaining ink jet nozzles in the printing device to compensate for said malfunctioning 
ink jet hbiiles . 

Bi m F PESC RimON OF 
5 Other objects and advantages of tte present invention will become apparent 

from the following detailed description of preferred embodiments when read in 
conjunction with the accompanying drawings, wherein like elements are designated 
by like reference numerals, and wherein; 

Figiires 1 A-IB show a jprint device arid control system therefor, dis well as a 
10 test image produced to detect malfimction^ 

Figures 2A-2G illustrate an overlap mode m accordance with an exemplary 
enibodilnent of the present invention; 

Figure 3 illustrates a 25 % overlap mode of operation in accdrdaiK«,^^ 
exempl2UQf enibpdiment of the present iriyentipn; 
15 Figures 4A-4G illustrate scan masks for use ini ink jet nozzle control 

according to an exemplary embodiment of the present invention; and 

Figures 5 A-5C illustrate look-up tables for implementing compensation of 
scan masks in accordance with exemplary embodiments of the present invention. 
DETAILED DES CRIPTION OF THE PREFERRED EMBODIMENT 
20 Figure 1 A illustrates a print head and print head control system which can be 

used iri accordance with exemplary embodiments of the present invention. In the 
exemplary Figure 1 A illustration, a print device having at least one print head is 
positioned over a sheet 4 of printable material (e.g., paper). Components used to 
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mount the print device do not constitute part of the present invention and are 
therefore not iUustrated in Figure l A for purposes of simpUiying die drawing. 

The print device 2 of Figure 1 A is shown to include plural print heads. While 
any number of print heads can be included on the print device 2, for purposes of 
5 simplifying the following discussion, 12 print heads labelled 6-28 are illustrated. In 
an exemplary embodiment, the three print heads 6, 8 and 10 are associated with a 
first color (e.g., black). The second row of three print heads 12, 14 and 16 are 
associated with a second c 

22 are associated with a thiid color (e.g>^ A fourth row of prihtlieads 24, 26 

10 and 28 are associated mth a fourth color (e g , magenta). Afthoughthree print heads 
are shown with respect to each color, those skilled in the art wUl appreciate that any 
number of such print heads can be associated with eaph color. Further, those sldlled 
in the art will appreciate that any number of rows of print heads can be used to 
accommodate any number of different colors (e.g., six color printing can be 
15 implemented by adding additional rows of print heads). 

The print device 2 is configured to scan back and forth horizontally across a 
printable medium^ such as the sheet 4, and caua be coiofigured to print in both 
directions. To better understand the following discussion, an exemplary operation of 
the print heads will be provided. 
20 Each of the print heads 6-28 includes a number of mk jet nozzles. For 

example, each of the print heads can be configured to inchide 128 such nozzles 
arranged along the length of the print head. When viewing the print heads associated 
with a given color (e.g., the print heads 6, 8 and 10 associated with the color black) 
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in a vertical direction of Figure 1 A, the print heads are aligned such that the 
lowermost nozzle of tihe print head 6 is above the uppermost nozzle of the print head 
S . Similarly , the lowermost nozzle of the print head 8 is located above the 
uppermost nozzle of the print head 10. Each row of print headis (i,e., the lower rows 
5 ^sociated^^^ 

• ■ •• eonfiguie4.v : •; •• • •• 

In a non-overlap mode of operation, a printed band would be produced on the 
sheet 4 by traversing i^^^ sheet, with ink jet nosa^^ being 

selectively activated. For example^ to produce a i^olid bliaick band, all 128 ink jet 
10 nozzles in each of the print heads 6, 8 and 10 would be activated. Because the Ink jet 
nozzles do not overlap in a vertical direction, a solid band would be produced as the 
print device 2 scaiis across t^^^^ 

lal?eled "x" . Note that the height "x" of the ban^ is d^^ by the vertical span 
between the location of the uppermost nozzle of the print head 6 arid the lowermost 

15 nozzle of the print head 10. A solid band of the colors yellow, cyan and magenta 
. could be produced during the same scan in similar fashion to print four different 
color bands in one scan. 

As those skilled in the art will appreciate, as the print device 2 scans back and 
forth across the paper. The print device 2 can be controlled to print in both 

20 directions. With each scan, the print device 2 moves downward in the vertical 
direction and/or the sheet 4 is moved upward, with the total relative movement 
between the print device and the sheet corresponding to one band. The various ink 
jet nozzles in the print heads 6-28 can be selectively controlled to lay down drops of 
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ink of a given color at precise locations on the sheet, and thereby print a desired 
image of high resolution. The composite of these dots on the page results in the 
production of any desired image on ttie sheet 4. 

Ijfi an exemplary embodiment, the print heads ^sociated with a giveri color 
5 (e.g. , the print heads 6, 8 and 10 associated with the c»ipr W^^ can be separated 
from one another in the horirontel dirwtion by a predepen^ width liabelled ''y " in 
Figure 1 A. The separation instance "y " can be provided between each of the? print 
heads in the renmining rows of print hea^ for tlw; colors yel^^^ 

The present mvention is not limited to any sji^ific configwation of a prin^^ 

10 device. For example, a print device which hicludbs a s^igle veit^ 

jet nomles, or which includes a single horizontal row of ink jet nozzles can be used. 
The nozzles can be used for monotone priotii^ or b^^^^^^^ into nadtjlp je 

groups wherein each group prints a Altermtely , multiple hor^^ 

rows or vertical columns of ink jet npzzlejf cam be us^ the nozzles of Mch 

15 row or associated with a different color ink. Numerous oflier variations in ttie prto 
head configuration will, of course, be apparent to those skilled in th^ 

As those skill^ in the art will also appi^ktte,^ i^^^ 
do not constitute a part of the present invention, and are readily available from such 
manufacturers as Hewlett Packard. For exan^le, the nozzles can be piezoelectric 

20 controlled nozzles which can vary in their specifications with respect to their ink 
spray, or "firing", rate. This rate dictates the speed with which the scanning can be 
implemented. That is, the rate with which an ink jet nozzle can create a drop of a 
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given size (or volume) on a sheet will dictate the speed with which the scan head can 
be moved: across the steet. 

Having described an exemplary print device, an exemplary method and device 
for controlling iidc jet nozzles of such a print device in accfotdaiice with the present 
5 inyention wUi liOw be proyided. Acwrding to a first step of aa exemplary method of 
the present inyention^^^^ 

nozzles which have Hialiunctioned. There are numerous ways in which a 

malfunctioning^ ]b accordaiK^ w^^ 

method, ^ mer ihterfaw^ ikih-working inl jet to 

10 during a test ran of the print device across the sheet 4 in a non-overlap tnode (e.g., a 
mode wherein all 128 ink jet nozzles of each print head are sequentially activated at a 
predietenmhed tiriie). 

Referring to Figure IB, malfunctioning ink jet nozzles can be identified by 
activating a scan of the print device 2 across the sheet 4 to produce a plurality of 

15 print lines (i.e. , one print line for each print head). The print lines are produced by 
sequentisQly activating the nozzles of each print head for a predetermined period of 
time, as represented by time inprements t, , t^, t^ and so fortti. This process can be 
performed in parallel for each print head. 

Figure IB illustrates the lines produced on sheet 4 by sequential activation of 

20 the ink jet nozzles in each print head during a single scan of the print device 2 across 
sheet 4 from right to left. As shown in Figure IB, the Inkjet nozzles of each offset 
print head in the print device 2 are controlled $o that the printing of each of the test 
lines 58-80 begins in vertical alignment with an imaginary, dashed line 30. In the 
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Figure IB exaiiq>le, the sheet 4 is not moved diurihg the printing of the line segments 
in tliis test phase. Therefore, each individual segment is horizontal, but is stepped 
one pixel down relative to a previously printed, adjacent segment as shown in Figure 

IB. 

5 In an exen^l^ test phase for identifying malfunctioning ink jet nozzles, note 

that it is the uppermost nozzle for each of the print heads 10, 16, 22 and 28 which 
will first print at the imaginary vertical li^e 30 in Figuxe IB (i.e., assiinimg the print 
device 2 is scaoning rigjrt to lefO, Acom^ 

each of the print heads 10, 16, 22 and 28 is activated from a time tO unbl a titti0 V ^9 
10 produce a first printed segment for each of the colors: blick, yellow, ^c^^ 

magenta. That is, the uppermost nozzle of the first print head 10 is activated^ f^^ 
time to imtil time t, to produce a first printed segineht 32 on the sheet 4 of Fij^ 
The uppermost nozde of ^ prijot 16, i2 and 
segments 34, 36 ?md 38 from tim 
15 Although the first nozzle for each of the print heads 10^ 16, 22 and 28 is 

shown to have produced a respective printed segment 32, 34, 36 and 38 in Figure 
IB, those skUled in the art will appreciate that if any one of these nozzles had not 
been operating, a segment would not have been produced in Figure IB. For 
example, if the first nozzle of print head 10 is tnalfunctioning, the location On printed 
20 sheet 4 where segment 32 was to have been printed would be blatik. As will be 
apparent from a later discussion, this will be used to detect when a printed nozzle is 
malfunctioning, since the absence of a printed segment at a particular location on the 
sheet 4 can be correlated to a particular ink jet nozzle in the print device 2. 
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The foregoing operation is repeated for each ink jet nozzle in each of the print 
heads. As the print device 2 continues to scan to tiie left hand side of Figure IB, the 
next sequential ihk^^j^^ nozzle on each of the ptmt headi^ 10, 16, 22 ahd 28 is activated 
from time ti to time t2. This process is repeated until all uik jet nozzles of each 
prmted to pritu a segment at a location 
on-i5heet:'4w:--:.y^ 

It will be further apparent to those skilled in the art that as a subsequent print 
head susspciate^ with a given color crosses the imaginary vertical line 30, its 



uppennost ink jet nozzle will be activated. In the exeiiq>lary illiistration of Figure 



10 IB, it is assumed for purposes of this discussiion that at time t6, the uppermost ink jet 
nozzle of the print heads 8, 14, 20 and 26 has reached the imaginary vertical line 30. 
Accordingly , at time t6, the sixth ink jet nozzle of the print to 10, 16, 22 and 28 
is activated to p a r£^i|pective , Sixmlarly ,^^^:t^^ ink jet nozzle 

for Mch df the^^^ 8, 14, 20 and 26 is activated at time ^ to produce printed 

IS segments 48, 50, 52 and 54. As the print device 2 continues to scan from right to 
left across the sheet 4> the nozzles of the various print heads are sequentially 
activated. By the time a given print head reaches another imaginary vertical line 56 
located on the left hand side of Figure IB, all Inkjet nozzles of that print head have 
sequentially been activated for a predetermined period of time to produce one of the 

20 horizontal printed lines in Figure IB. 

The exact timing associated with the control of the ink jet nozzles to produce 
the Figure IB segment, will be apparent to those skilled in the art and need not be 
described in detail. This timing will, of course, be a ftmction of the speed with 
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which the print head is scanned across the sheet, and the relative spacing between the 
print heads. It will be further appreciated that where a sii^le print head having a 
single vertical column of nozzles is used for each color ink, the respective nozzles for 
each column (i.e. , for each color) will be activated at flie same time to produce the 
5 line segments used during the test phase As those 

skilled in ttie art will appreciate, it is only necessary that all nozzles of the print 
device be activated to print at some time so that malfunctioning nozzles can be 
properly identified. 

Because each exemplary print head of the Figure lA embodiment includes 

10 128 nozzles, each printed stepped line of Figure IB (e.g., stepped line 58 produced 
by print head 6) includes 128 segments , each segment having been printed by a 
respective one of the Inkjet nozzles. The stepprf line 60 corresponds to 128 
segments sequentially produced by the 128 ink jet nozzle& of the print head 8. The 
horizontal line 62 corresponds to 128 segments sequenti^ly produced by 

15 nozzles of the print head 10, 

Similarly, stepped lines 64, 66 and j68 corr^pond to stepped lines produced: 
by the print heads 12, 14 and 16, respectively. Stepped lines 70, 72 aiul 74 
correspond to stepped lines produced by the print heads 18, 20 and 22, respectively. 
Stepped lines 76, 78 and 80 correspond to stepped lines produced by print heads 24, 

20 26 and 28, respectively. 

As mentioned above, if any nozzle was malfunctioning, a gap will exist in a 
horizontal line associated with a location in the Figure IB test line where that nozzle 
should have been printing. For example, assume that segment "z" of the horizontal 
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line 80 corresponds to a location where the 95th ink jet nozzle of the print head 28 
should have been printing . The absence of ink in this segment can be correlated by a 
us;er internee 84 (Figure 1 A) to the 9Sth nozzle of the ptmt head 28 to identify the 
malfunctictiing notzte to Qie met. The user interface cm; ^^^^ correlate a 

S missirig segm to a particuiar nozzle automatically. Alternately,: the user can be 
pron5)ted to review the pn 

and then enter identification information (e.g., nozzle number) of any malfunctioning 

.iipzzles. 

lii accordance with an exeh^lary einbodimeht, die signals used oy a print 

10 device control 82 to activate each nozzle of the printing device 2 in known fashion 
can be directed to the user interface 84. The user interface can receive th&se signals, 
and simulate the horizontal liiies of Figure IB on a computer display 86, wherein 
nozzle niiinbers are correlated on the display 86 with the line segments. Alternately, 
the user caini input th^^ nozzle information. By yiewinig a graphical 

15 print and/or the dispky , the user can easily identify The user 

and/or thi^ jet nozzles which are nfialfunctioning in 

a recordiUg (e.g.,^ d^^^ 

(i.e., the identification of the Inkjet nozzles which are malfunctioning) can then be 
stored and processed to control the printing device via print device control 82 in a 
20 manner which compensates for malfunctioning ink jet nozzles. 

Those skilled in the art will appreciate that other techniques for detecting 
malfunctioning ink jet nozzles can, of course, be used. For example, optical 
detection means (e.g., a charge-coupled device (CCD) camera) can be used in 
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conjunction with the print device to opUcaUy identify those ink jet nozzles which are 
not operating properly. In an embodiment where such a camera is included at the 
printer location, the printer will akeady have infonnatipn regardmg die locatic>n of 
bad nozzles (e.g. , by indexing a positiori of the camera to the nozzles being observed) 
5 and therefore doesn't need to send the information to the display identifyr ahd redoid 
malfunctioning nozzle mformatipn. 

^"^ "^^"^^^'^ jpJ^ M "®^^ have been detected, identi^ed and 
recorded, subsequent steps in accordance with an exemplary embodiment can be 
implemented to control the remaining, properly functioning ink jet noz^es to 

10 compensate for malfunctioning nozzles. Generally sipeaking, exen^laiy 

embodiments of the present mvention operate the print device in an interleaved, or 
overlap, mode of operation, wherein less than 100^6 of the dots in a bandire printed 
during each of the print head over tiie band on tile sheet 4 . During a subsequent 
scan, different nozSsles of flie priht device are scaimed oyer the band to print dots 

15 which were not printed during tiie first scan. In accordance witii die present 

invention, nozzles which are properly functioning can be used during tiie subsequent 
scan to print areas of the band tiiat should have been priitted by tiie malfunctioning 
nozzles during the earlier scan (or vice versa). 

Before discussing condensation for mdfunctioning nozzles, a brief review of 

20 a 50% overlap mode and a 25% overlap mode will be provided. Referring to Figure 
2A, printing in a 50% overlap mode will be discussed. During a fust scan, or pass, 
of a printing device over a sheet, special print control is used; tiiat is, printing is 
performed to produce an initial band 202 using less tiian all of tiie nozzles associated 



- 12- 



Page 15 o f 377 



: .WO:W40222: . . . /pcr^ 

with tKe^ Itt this initiafl^^^^ 

fiilf til lipzzleis itt tiie pnht 24, 26 28 is ^sed i to j)imit the liirst scan 

subSi^^etit s^^ wi|h t£ie ti^^ noshes filling in ui^ first 

5 span, 

Tlius Bftex the initial band has been printed, the reladye veMpal^^^^^ 
device and the sheet is adjusted so that the upper half of ink jet nozzles are located 
over the band 202 for purposes of implementing a second pass over the band. For 
example, where 384 nozzles are used for each color, the print device and/or the sheet 

10 ai^ istepp^ i^liative to ot^^^ 

the For printing in^ te 50^ Overlap 

used to produce only 50% of the dots (e.g.^ every other dots)/-^^;V;; i ; 

Thus, in a 50% overlap mode, only 50% of tiie dots are printed usldg ail: ol 
upper o^ tjfe 3M is passed; oy# th^ 

15 printed portions^^ 0e band 202 to sujp^ip^ ink on that baiid. liie lower ha^f of : the 
384 iK^^ to anunprinted shm 4^ as fepie 

M st?^ <>¥ the 

printing device to pro ink in tikt pbili^^^^^ bi contrast, : 

oiily one h|if of the printed dots of the sanie color ink asso^^iated with the lower band} 

20 204?^in Fi^^ 

Befbrd a third pass of the image, the 

print devioe is again moved vertically downward relative to the sheet by a vertical 
distance which corresponds to the height of the original band 202. Next, as 
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aiustiated in Figure 2C. the upper one half of the nozzles in the printing device 2 
pass over the previously printed portion of the band 204 to fiU in the missing dots of 
the given color ink which were not printed when this band 204 was originaUy 
created. The lower half of flie nozzles in the printing device pass over an unprinted 
5 portion of the sheet to print a first portion of the band 206. Again, only 50% of the 
dots (e.g., pixels) of a given color ink are printed in band 206 at this time. 

The foregoing process is repeated until the entire sheet has been printed. As 
those skiUed in the art wiU appreciate, this process results in the printing heads 
associated with each color ink scanning each band of the image twice, using a first 

10 set of nozzles of the printing heads associated with a given color to produce a first set 
of dots in each band, and using a second set of mk jet nozzles of the printing heads 
associated with the same given color to produce a second set of dots in each band 

a second pass. This process is rq>eated in each band for each color ink, (For 
example, after a complete band of magenta has been printed, the band can be 

15 successively scanned and pruited with cyan, yellow and black mk. thus, for four 
color printing, each band is scanned eight times (i.e., twice for each color). 



the sheet (e.g. , each square inch) is printed during a first scan, or pass, over the 

*® P*:"**^^^*^ o'" sheet is shifted verticaUy by one half of th6 
20 distance associated with the vertical height spanned by the prim device, such that 
print device overlaps the previously printed band. During a second pass ^the dote 
which. were not:printed..in': a .giyeiii^band '.' 
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During the final pass over the sheet, special treatment which is similar to the 
special treatment used during the first scan over the sheet is used. Hiat is, in the 
final scan, the entire lower half of all nozzles are deactivated. That is, 50% of the 
dots from oidy the iq>per half of all nozzles are printol to fill in the missing dots of 
S the last printed band. 

Now that the 50% overlap mode of operation has been provided, a brief 
review of the 25 % overlap mode will be provided. In principle, this mode is similar 
to the 50% mode, except that during each of four scans over a band using the print 
heads associated wifli a given color of ink, only every fourdi dot is printed. During 
10 each of three subsequent passes over a given band of the sheet, another of the four 
dots associated with a given color ink is printed in the band. Thus, four scans of the 
print device 2 are required to print each band of a sheet with a given color of ink. 

To illustrate the 25% mode, reference is made to Figure 3 wherein four bands 
of a given color (e.g., magenta) are to be printed. During a first scan, the lowermost 
15 oiie quarter of the ink jet nozzles in the rnagenta pri^^^^^^ 

band having a height which is one quarter the height of a band which could have been 
printed if all ink jet nozzles available to print magenta were activated. This is 
represented in Figure 3 by the band 302, which represents one quarter of the total 
vertical span of the print heads associated with a given color. During the production 
20 of the band 302, a first of every four dots in the lower one quarter of the priiit device 
is printed to produce the dots marked "x". Subsequently . the printing device and the 
sheet are m^ one another by a vertical d^^^ cxfirespondmg to one 
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heads of a given eolor. 

During a second scan , the lower one half of sdl ink jet no:ades are used for 
printing. In this lower one half of aU ink jet nozzles., the second of every four dots is 
5 printed. As such, a band labelled 304 is produced wfth every fourth dot of the 
lowermost quarter of nozzles associated with a given color. Another quarter of the 
"ozzles overlap the originaUy printed band 302. The dots printed in this second scan 

are labelled "o". Subsequently, the print device and the sheet are moved relative to 
one another by a vertical distance corresponding to one quarter the vertical height 

10 spanned by all nozzles associated with printing a giv^ color. 

In the third scan, the third of every four dots is printed to produce a resultant 
band 306, Note that during this pass, the original band 302 and the original band 
304 are overlapped. The pixels printed during this band are labelled "A'\ 
Afterwards, the prmt device and the sheet are again vertically moved relative to one 

15 another.- 

During a fourth scan, a fourth of every four dots is printed, as represented in 
Figure 3 by "o" . Note that in this case, the print device encompasses four bands, 
and that after this scan all dots of a given color (e.g., magenta) m the first band 302 
have now been printed. In band 304, 3/4th of the dots have been printed. In the 
20 band 306, one half of die dots have been printed. In the lowermost band 310; only 
evej^ fourth dot has b 

As can be seen frond the foregomg discussion, four passes are required to 
printeachband with a given color of ink. This is repeated m the band for each 
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different colOT ink. The fo^ is repeated until the entire sheet has been 
printed,- 

Exemplary embodiments of the invention use an overlap mode of operation, 
such as the 50% overlap mode or the 25% overlap mode described above; to control 
5 properly functioning nozzles such that they compensate for malfunctioning nozzles. 
In a typical nqn-oyerlap mode of operation, the print device can be operated at a 
maximum scanning speed selected on the basis of the maximimi firing rate of the ink 
jet nozzles. Where each nozzle operates in a mode at its fastest rate, this mode 
cannot be used in accordance with the present inv^tion. That is, v^hdrt all nozzles 
10 are already operating at their niaximum firing rate^ to 
compensate for a malfunctioning nozsde. 

However, in modes of operation whetein the nozde feing speed is not at its 
maximimi; compensation for malfonctioning nozzl^^^^e^ 

example, in a 50% overlap mode wherein the scanning speed is the same as that used 
15 for the non-overlap mode, only 50% of the maximum fuing rate is required for each 

ink jet nozzle . Accordingly , nozzles can be activated in tills mode of operation to fill 
. in for malfunctioniiig nozzles. ^ :H^ as Jhp 

flie scanning speed: of flie prim: device is douW 

second to 32 inches per second)^ then once again^ ail nozzles wUl be required t : 
20 operate at their maxunum firing rate, and no nozzles will be available to fill in for 
malfonctioning nozzles. As those skilled in the art will appreciate, any Inkjet printer 
having an overlap mode can be used in accordance with exemplary embodiments of 
the present invention, provided the printer is operated in a mode which does not 



- 17- 



^ WO9a/40222 PCr/US?8/03930 
require usmg the entire bandwidth of tiie print head (e g, , such printers aire availiblb 
from RASTERGRAPHICS, Inc. of San Jose, California, Hewlett Packard of Palo 
Alto, California, or other similar printing devices). 

Thus, exemplary embodiments of the present invention exploit unused 
5 bandwidth to compensate for malfunctioning nozzles. In a 50% overlap mode, if one 
or more of the nozzles is functioning improperly, ttie ability to completely print a 
given band is lost Accordingly, exenplary embodiments of the present invention 
compensate for tiiis by using either an earlier scan or a subsequent scan to produce 
not only the dots for the given scan, but also to print those dots which ^ould have 
10 been printed in a different scan over the same band, by modifymg the control for the 
y^-' print head. 

Depending on what nozzle in what head is out^ a nozzle in a subsequent or 
previous band can be used. For example^ in a 50% overlap mode, if nozzle 50 in 
head 6 (from Figure lA) is malfunctioning, a nozzle 192 nozzle locations away (e.g., 

15 nozzle 242; i.e., nozzle 114 in head 8) can be used to compensate. That is^ nozzle 
114 of head 8 is in the lower half of the 384 nozzles, and can compensate nozzle 50 
dmrmg a subsequent scan. Alternately, if the 242 nozzle is malfunctioning, the 
nozzle 50 of an earlier scan over the band can be used to compensate. In summary , 
for a 50% printing mode wherein 384 nozzles are used to print a given color ink, t^^^ 

20 nozzle niunber which is 192 nozde locations from Ae^ i^^ 

can be used to print both the dots which it was intended to print, as well as the dots 
which should have be^n printe^i by the mal^^ 
over the band. 
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An exemplary implementation of this compensation feature is achieved by 
creating a look-up table having a number of entries which corresponds to the number 
of nozzles in flie print head (or heads) used for each color (e.g., 384 entries for the 
Figure lA print device). In an exemplary embodiment, a look-up table is provided 
5 for each scan over a given band. Thus, for four color printing in a 50% mode, eight 
look-up tables can be provided (two for each color ink). For four color printing in a 
25% mode (where each band is printed using four scans of each color), si^Oeen look- 
up tables can be provided (four for each color). 

/X 

jEach entry of the look-up table includes a mask to control the printing of dots 
10 during a given scan. In an exemplary embodiment, a hexidecimai notation can be 
used for the masks. For example, a mask shown in Figure 4A can be represented in 
the look-up table by the hexidecimai number "SSH" (see Figure 5A), where "H" 
merely denotes that "SS" represents the hexidecimai mask of Figure 4A. The total 
number of dots which can be printed in a line across the sheet 4 by an individual 
15 nozzle during a single scan across Uie sheet corresponds to ^e total number of entries 
m (he mask or a multiple thereof (e.g., where the mask is repeated within each line). 
For a subsequent scan over the same line of the band, the mask would be "AAH^* as 
shown in Figure 4B. Thus, for a first scan A over any given line of a band, all of the 
masks are represented as "55"v widie to^ the same tinb 

20 of the band, the mask would be "AA"v or vice versa, \^^r€ the nozzle used to priiit 
the dots associated with the mask of Figure 4 A is malfunctioning^ the mask of Figure 
4A is "ORed'V wito a compeiisatQry mask "FFH" 

of Figure 4C . The mask of Fig^ of another scan over 
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the line of tte band so as to print the dots which shoidd have been printed via the 
mask of Figure 4A, as well as the dots printed via the mask of Figure 4B. 

The look-up table can be stored for each scan, or can be regenerated for each 
band, such that there is no need to provide a different table for each scan. Where 
5 every other mask is the same (as m a 50% overlap mode), the look-up table can flip 
back and forth betwerai tfie masks for two scans over eadi band as shown m Figure 
5A, wherein the first column illustrates masks for controlling the 384 nozzles 
associated with a given color during a first scan over a band, and Ihe second column 
iUustrates masks for controUing 384 nozzles associated with the same oolor during a 

10 second scan over the band. Figure 5B illustrates a selection of masks which can be 
used to create a checkerboard pattern of ink jet nozzle control. 

Referring to Fiigure 5 A, assume tiiat a missing nozzle number 50 is detected 
which affects the dots printed during the first scan A over a given band. The 
contents of the scan B over the band are modified to compensate for this. As such, 

15 when the scan B over the band is performed, nozzle niimber 242 k activated to fill 
for the missing nozzle (i.e., the nozzle 192 locations fi^om nozzle 50). To achieve 
fliiis, in line nun^r 242 of tihe span B looknip table, aai entry is created which 
includes the mask of "AA", plus an instruction to actiyate a nozzle to fUl in fOT the 
™^*«netioning nozzle (that is^^^ and "AA" of Figures 4A and 4B 

20 are "ORed" to produce die Figure 4G mask as an entry 242 of the Figure 5A "Scan 
BMook-up table> Thus, the scan B mask has been modified , i 

The scan A niask look-up table must in printing 

during scan B, nozzle 50 was again inactive. Therefore, in the sCaii A look-up table. 
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the scan A mask at location 242 is also compensated for the fact that nozzle number 
50 was out during the scan B. To acUeve this compensation, the scan A and scan B 
masks are again "ORed" to produce the Figure 4C mask for storage of nozzle 
location 242 of the scan A look-up table. A similar compensation has been illusttated 
5 in tiie two Figure 5B look-up tables used to implement a checkerboard pattern of dot 
printing in a given color. Those skilled in the art will appreciate that looknip tables 
associated with the remaining three colors of ink can be similarly produced. 

Thus, exemplary embodiments control the output of ink jet nozzles in a 
printing device to compensate for malfunctioning nozzles by generating a look-up 
10 table of control signals for the nozzles, and by modifying contents of entries in the 
look-up table to account for nidfuBQtioni^ 

Note that in the 50% mode described above, the look-up table is regenerated 
for each scan, and the same entry in both the. A scanmask and the B scan mask will 
be modified. However, those skilled in the art will appreciate that separate tables for 
15 the scan A and the scan B masks can be generated and stored. During printing, the 
system can then track which scan mask is currently being used, and: then activia^ the 
appropriate look-up table. Note that theoretically, m the 50% mode, one half of the 
nozzles can be malfunctioning, and yet 100% of an image can be printed provided a 
properly functioning nozzle is located 192 nozzle locations away from all 
20 malfrinctioning nozzles. 

Having described a 50% mode of operation, a 25 % mode of operation will 
now be discaisse^^^^ A 25% mode has, in sm exemplary ejmbQdiment, four look-up 
tobies for e^^ Thus, if a nozzle is malfunctioning. 
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there are three other scan masks that can be modified to fill in for the malfunctioning 
nozzle. Accordingly ; malfunctioiiing nozzles can be eo^^ 
nozzle in a previous or a s^ scapa tihat is M 

malfunctioiung nozzle, or by usdng a nozzle two saams^^m 192 nozzles) from 

5 the malfimctioning nozzle, or by using a nozzle three scans away (e.g., 288 nozzdes) 
from the malfunctioning nozzle. Further, each of the four look-up tables must be 
corrected in a manner similar to that described with respect to compensating for 
malfunctioning nozzles in the 50% mode. 

For example, consider tfie mask for each nozzle during scan A^is "0X11\ the 

10 mask for scan B is "0X22-, the mask for each nozzle during scan C is *0X44"; and 
the mask for each nozzle during scan D is "0X88" as shown in Figure 5C. As those 
skilled in the art will appreciate, each of these masks results in one of every fourfli 
dot being printed during a given scan. However, where a particular ink jet nozzle is 
malfunctioning, any of the remaining three scans associated with each printed band 

15 can be used to compensate for the malfunctioning nozzle. As such, two nozzles 
which are offset by 96 nozzles can be malfunctioning, and still achieve compile 
printing. 

Having generally described 50% and 25% overlap modes, alternate 
embodiments will now be described in accordance with exemplary embodiments of 
20 the present invention. One alternate embodiment achieves increased quality by 
staggering nozzles which are activated during successive bands in, for example, a 
checkerboard pattern as described with respect to Figure 5B, Of course, when a 
malfunctioning nozzle is detected, the generated compeMation for the table entries 
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will cMiige accordingly (as described previously). Note fliat in a 50% mode, the 
same logic function result to the look-up table which will repeat, 

regardless of whether the checkerboard pattern is implemented or not. 

In contrast, in a 25% mode, any number of different patterns can Ife li^ed*: TC^ 
5 correct for malfunctioiung nozzles in scan B, a revision to the scan A mask ijs : : 
required. Sindlarly, to compensate for malfunctioning nozzles of scan 
compensation to the scan B mask is required. In scan C, nobles which coxdd not be 
printed in scan B can be compensated. Similarly, in scan D, nozzles which could not 
be printed in scan C are compensated. This is repeated for each of the scans dtiifiiig 

10 the printing process. The key is that malfunctioning nozzles in a current scan af€J 
compensated in: a pre^^ 

Of course j tihose skilled in the art will appreciate that in a 25 % mode, th^e^^ 
scan masks need not r^eat every foui!th scan; For examples they could repeat ei^ 
eight band or every twelfth band. Those skilled in the art will appreciate that any 

15 desired configuration can be used, it only being necessary that all dots are pirinted 
despite the existence of malfunctioning nozzles. 

Having described the use of alternate patterns in flie lookrup tabley yet 
alternate embodiment of the present invention will be described as a "double stirike" 
mode. The double strike mode is used to print on difficult*to-print surfaces s^^^ 

20 vjnyl where an ink dot does not spread out veiy well on the printable medi Iri a 
double strike mode (2), unlike a single strike mode (1), all dots of a band are printed 
during a first scan. Aftenysmk^ the band is respanned to create two layers of iiik on 
eaph dot. As su^ the print device is required even during a 
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50% mode. However, if a double strike mode ls implemented in a 25 % printing 
mode, then 100% bandwidth is not required and compensation according to the 
present invention can be implemented. A summary of exemplary embodimente 
which can be used to implement compensation (comp) of the present invention for 
5 nominal ^eeds (Ix) and twice nommal speeds <2x) is set forth in the following table: 



1 SPEED 


OVERLAP 


STRIKE 


COMP 


COVERAGE 
ON ONES 
WITH MISSING 
NOZZLES 


Ix 


. ho. . 


1 


no 


0% 


Ix 


50% 


1 


yes 


100% 


Ix 


507o 


2 


no 


50% 


Ix 


25% 


1 


yes 


100% 


Ix 


25% 


2 


yes 


100% 


2x 


50% 


1 


no 


50% 




25% 


1 


yes 


100% 




25% 


2 


no 


75% 



15 Of course, those skilled in the art will appreciate that embodiments of flie 

invention can be varied from the exemplary embodimente describwi above. For 
example, as mentioned previously, any print head configuratiori which can be 
operated in an overlap mode of operation can be used, Fiirtfier, any number of print 
heads and ink colors can be used in accordance with t^^^ jjjv ^ „ 

20 addition, any type of memory can be used to store the masks used to control the ink 
jet nozzles of the various print heads; For example, a single inemoiy device can be 
used to store the masks for all print heads. Further, rather than stormg a separate 
mask for every ink jet nozzle as shown in Figure 5A, a smgle mask could be stored 
for each of the scan A and scan B print operations. In addition, any masks which 

25 have been modified can be stored ^yith an identifier that associates the mask with a 
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given nozzle. During a print operation, the device controller can track which nozzle 
should be printing at any given time, and if necessary, access a modified mask for a 
nozzle whose control has been altered to compensate for a malfunctioning nozzle. Of 
course, those skilled in the art will appreciate that any of a number of methods for 
5 storing scan mask information can be used, and the present information is not limited 
by the exemplary embodiments of ihc scan mask storage as described above. 

It will be appreciate by those skilled in Ihe art that the present invention can 
be embodied in other specific fomis wi&out departing from the spirit or essential 
characteristics thereof. The presently disclosed embodiments are therefore 
10 considered in all respects to be illustrative and not restricted. The scope of the 
invention is indicated by the appended claims rather tihan the foregoui^ description 
and all changes that come within iSie meaning and range and equivalence thereof are 
intended to be embraced therein. 
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WHAT 11^ CI^^UR^ 

^ steps'df: " 

identifying ink je^^ 

5 mir 

controlling the output of remaining ink jet nozdes in the printing device: to 
compensate for said malfunctioning ink jet nozdes, 

2. Method according to claim 1, wherein said step of identifying furtiier 
inblude . 

IQ ..... ■: seipentially 

'{^Idt-i^ ■■■■ ' ^ 

3. Method according to claim 2, wherein said step of sequentially 
activating further includes a step of: 

ac^a^ijig 
15 4. 

• inchides-avstep'i-of: ■- 

correlating an absence of a printed segment at a particular location to ^ a 

•partieuiax^-inkje^^^^ ■■ ■• . 

5. Method suiGpidingmc^ 
. 20 includes a step of : 

simulati^^ 

■ said->inkjet.E^^ 

6: iyiethod according to claun 5, wherein said step of identifying further 
■'ijt^cludes 
25 storing infbniM^ 

7. Method aicx^ 
. includes- a-jste^ 

operating said printiiig device in an interleaved mode of operation; and 
using said remaining ink jet nozzles m one scan over a printed band to 
30 compensate for portions of said band that should have been printed by said 
malfunctioning Ink jet nozzles during another scan over the band. 



- 26 - 



) 9 8/40222 



Page 29 of 3 7 



WO 98/^222 PCTAJS98/03930 

8^ MetJiod according to cljum 

^^^^^^^^^ re^ 
. direction; and 

5 during each successive scan in a second direction which is perpendicular Id said first 
direction. 

interlwvcd mode of operation; 

10. Method according to claim 7, wherein said operation is a 25% 

• - 

11; Method according to claim 1. fiirther including a step og 

XBi)^ - 

11. Method accorduag to claim 11, further including a step of: 
15 rqienCTg^ 

printing device oyer a printable medium. 

. ■ .!.|i,!.,j{\l;3:i:^^^ dfeyioe- 
-oot^r^ing: 

: a prhit dfevi^^^ 

Vidld:-:::-: ...... . 

to be malfunctioning, 

14. Apparatus according to claim 13, further including: 
25 at least 6iie lo6k-^p table fe^^^^ 

nozzles during a given scan of the print device over a prmtoble medium. 
: 15. Apparatus according to cl^^ 

a display operatively connected with said user interface for displaying 
infonxiation which i<ientifiiE^ mlftinctioxiiiis ink jet: nozzles. 
30 16. A pnhtihg system comprising: 
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at least one pri^ a priii^ 

n^P^h™;:'. .. ■ ■ ' ".^^/i'v;::::: v;: ::: :;:'.:;-; . 

a print device controller fef ebntrdlUijg^ 
printing device to compensate for injc jet npzzles detei^^ 
5 and ■ 

a user interface for storing information regarding ink jet nozzles determined 
to be malfunctioning. 
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